Dense completeness theorem for protoalgebraic logics

نویسندگان

  • Petr Cintula
  • Carles Noguera
  • C. Noguera
چکیده

The paper [3] started a new approach to Abstract Algebraic Logic in which, instead of the usual equivalence-based classification of logical systems leading to the well-known Leibniz hierarchy of protoalgebraic logics (see [5]), we proposed an alternative setting based on implication connectives. By studying the properties of weak p-implications (understood as generalized connectives defined by sets of formulae ⇒ in two variables and, possibly, with parameters), we obtained a refinement of the Leibniz hierarchy. Moreover, it was shown that they define an order relation in the semantical counterpart of these logics, i.e. in their reduced matrix models. This yielded a natural definition of semilinear weak pimplications as those that endow the logic with a complete semantics of linearly ordered matrix models. In particular examples studied in the literature of manyvalued logics such completeness is often refined to particular kinds of linearly ordered models, typically those where the order is dense (see e.g. [2]). The aim of this contribution is to provide a general characterization of the logics that admit such completeness theorem with respect to their densely ordered linear matrix models. Let L be a logic with a weak p-implication⇒ (i.e. an arbitrary protoalgebraic logic) in a propositional language L. Assume that the cardinality of both the set of variables and the set of all formulae is the same and denote it as κ. Let A be an L-algebra. A filter F ∈ FiL(A) is ⇒-dense if for every a, b ∈ A:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fregean logics

According to Frege’s principle the denotation of a sentence coincides with its truthvalue. The principle is investigated within the context of abstract algebraic logic, and it is shown that taken together with the deduction theorem it characterizes intuitionistic logic in a certain strong sense. A 2nd-order matrix is an algebra together with an algebraic closed set system on its universe. A ded...

متن کامل

Leibniz filters and the strong version of a protoalgebraic logic

A filter of a sentential logic S is Leibniz when it is the smallest one among all the S-filters on the same algebra having the same Leibniz congruence. This paper studies these filters and the sentential logic S+ defined by the class of all S-matrices whose filter is Leibniz, which is called the strong version of S , in the context of protoalgebraic logics with theorems. Topics studied include ...

متن کامل

Categorical Abstract Algebraic Logic: More on Protoalgebraicity

Protoalgebraic logics are characterized by the monotonicity of the Leibniz operator on their theory lattices and are at the lower end of the Leibniz hierarchy of abstract algebraic logic. They have been shown to be the most primitive among those logics with a strong enough algebraic character to be amenable to algebraic study techniques. Protoalgebraic π -institutions were introduced recently a...

متن کامل

Weakly Algebraizable π-Institutions

Weakly algebraizable sentential logics were introduced by Czelakowski and Jansana and constitute a class in the abstract algebraic hierarchy of logics lying between the protoalgebraic logics of Blok and Pigozzi and the algebraizable logics, in the sense of Czelakowski’s and Hermann’s generalization of the original notion introduced by Blok and Pigozzi. Very recently protoalgebraic π-institution...

متن کامل

Completeness by construction for tense logics of linear time

It is rather unusual for the recipient of a Liber Amicorum to be the co-author of one of the contributions. With this article such a strange situation does occur, but hopefully without the recipient knowing anything about it until he received this Liber Amicorum. The present article is based on a manuscript written by the three of us in the mid-eighties, when Rineke Verbrugge, then an undergrad...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015